iT邦幫忙

第 12 屆 iThome 鐵人賽

DAY 2
0

何謂資料結構?

什麼是資料結構?我們用電腦儲存資料時,即是將資料儲存在電腦裡的記憶體中,就像把物品放入箱子,而如何決定擺放的是哪個箱子,依什麼順序擺放,探討的就是資料結構。

生活中常見的資料結構

電腦的資料結構聽起來有點抽象,但其實從生活中就可以了解一些常見的資料結構,例如教室中的座位就是二維陣列的結構;一節一節連接的火車像是鏈結串列;排隊買票是佇列結構;自助餐的餐盤擺放方式則為堆疊。

資料結構是一種程式設計最佳化的方法論

科技日新月異,電腦的運算能力以驚人的速度發展,但程式的執行效率也隨著最新軟體產品的變化及使用流量,一直都是開發者改善的重點。如果能依據不同的情況或程式架構做適當的規劃設計,就能提升程式執行的效率。

資料的特性有三種型態

  • 基本資料型態(Primitive Data Type)
    或稱為純量資料型態,不能以其他型態來定義,基本的資料型態包括整數、浮點數、字元等。
  • 結構化資料型態(Structured Data Type)
    或稱為虛擬資料型態,比基本資料型態更高一層的資料型態,例如字串、陣列、檔案(file)等。
  • 抽象資料型態(Abstract Data Type)
    只用數學來定義概念,不細究實作細節,例如堆疊是一種後進先出的資料運作模式。

下一集,就開始第一個要介紹的資料結構:陣列。


上一篇
準備開始
下一篇
陣列(Array) - (一)定義及特性
系列文
今晚,我想來點資料結構配咖啡6
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言